منابع مشابه
Geodesic Length Functions and Teichm
Given a compact orientable surface , let S(() be the set of iso-topy classes of essential simple closed curves in. We determine a complete set of relations for a function from S(() to R to be the geodesic length function of a hyperbolic metric with geodesic boundary on. As a consequence, the Teichm uller space of hyperbolic metrics with geodesic boundary on is reconstructed from an intrinsic co...
متن کاملLength Functions for Flow Computations
We introduce a new approach to the maximum ow problem. This approach is based on assigning arc lengths based on the residual ow value and the residual arc capacities. Our approach leads to an O(min(n 2=3 ; m 1=2)m log(n 2 m) log U) time bound for a network with n vertices, m arcs, and integral arc capacities in the range 1; : : : ; U]. This is a fundamental improvement over the previous time bo...
متن کاملStep Length Adaptation on Ridge Functions
Step length adaptation is central to evolutionary algorithms in real-valued search spaces. This paper contrasts several step length adaptation algorithms for evolution strategies on a family of ridge functions. The algorithms considered are cumulative step length adaptation, a variant of mutative self-adaptation, two-point adaptation, and hierarchically organized strategies. In all cases, analy...
متن کاملComparing Length Functions on Free Groups
The aim of this note is to study a pair of length functions on a free group, associated to a point in the unprojectivized Outer space. We discuss various characteristics which compare them and describe how these may be unified by a “Manhattan curve” analogous to those used to study pairs of hyperbolic surfaces. Our approach involves the thermodynamic formalism used in the ergodic theory of hype...
متن کاملPredicates whose maximal length functions increase periodically
Let P be a predicate defined on finite sets of positive integers and define L,(n) to be the Largest cardinality of subsets of (1, 2, . . . , n} for which P is false. We exhibit conditions on P which force the existence of integers N, M, and K so that L&I + M) = L,(n) + K whenever n > N. For such predicates we say that L, increases periodically. In particular, we show that if D is a finite set o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2015
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2014.12.016